Мастерская программиста Гирича Семёна Николаевича
Решение задач линейного программирования

Линейное программирование

Решение практической задачи начинается с описания исходных данных и целей задачи на языке строго определенных математических понятий. Точная формулировка условий и целей решения - это математическая постановка задачи. Выделяя наиболее существенные свойства реального объекта, исследователь описывает их с помощью математических соотношений. Этот этап решения называется построением математической модели.
Линейное программирование - раздел математики, занимающийся решением таких задач на отыскание наибольших и наименьших значений, для которых методы математического анализа оказываются непригодными. К их числу относятся задачи на рациональное использование сырья и оборудования, на составление оптимального плана перевозок, работы транспорта и многие другие, принадлежащие сфере оптимального планирования. Также смотрите "История линейного программирования"

Теоретические разделы

1. Постановка задачи
2. Решение графическим методом
   2.1. Построение графика области допустимых решений
   2.2. Выбор оптимальной вершины
   2.3. Пример решения задачи ЛП графическим методом
3. Решение методом симплекс-таблиц
   3.1. Приведение математической модели к каноническому виду
   3.2. Векторный анализ
   3.3. Метод искусственных переменных
   3.4. Построение симплекс-таблицы
   3.5. Анализ симплекс-таблицы
   3.6. Пример(1) решения задачи ЛП методом симплекс-таблиц
   3.7. Пример(2) решения задачи ЛП методом симплекс-таблиц
4. Целочисленное линейное программирование - метод отсечений Гомори
   4.1. Отсечения
   4.2. Описание алгоритма
   4.3. Пример решения ЦЗЛП с применением метода Гомори
5. Двойственная задача
   5.1. Понятие двойственной задачи ЛП
   5.2. Общая схема построения двойственной задачи
   5.3. Пример построения двойственной задачи
6. Транспортная задача
   6.1. Транспортная задача в матричной постановке и ее свойства
   6.2. Построение исходного допустимого плана в транспортной задаче
   6.3. Несбалансированная задача
   6.4. Алгоритм метода потенциалов для транспортной задачи
   6.5. Пример решения транспортной задачи

См. также: Компьютерная обучающая программа "Тренажер: Решение задач линейного программирования"
© 2011 Семён Гирич,
Система Orphus: Выделите текст с ошибкой и нажмите [Ctrl] + [Enter]
Назад    Вверх